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Abstract. The tropical semifield, i.e., the real numbers enhanced by the operations of addition 
and maximum, serves as a base of tropical mathematics. Addition is an abelian group operation, 
whereas the maximum defines an idempotent semigroup structure. We address the question of the 
geometry of idempotent semigroups, in particular, tropical algebraic sets carrying the structure 
of a commutative idempotent semigroup. We show that commutative idempotent semigroups 
are contractible, that systems of tropical polynomials, formed from univariate monomials, define 
subsemigroups with respect to coordinate- wise tropical addition (maximum); and, finally, we 
prove that the subsemigroups in R n , which are tropical hypersurfaces or tropical curves in the 
plane or in the three-space, have the above polynomial description. 



1. Introduction 

Tropical geometry is a geometry over the tropical scmificid T = R U {-co} with the operations 
of tropical addition and multiplication 

a © b = max{a, &}, a Q b = a + b 

(cf. [5, 6, 9, 11]). We equip T* = R with Euclidean topology, assuming that T is homeomorphic to 
[0, oo). In this setting, tropical varieties appear to be certain finite rational polyhedral complexes. 
The simplest examples of tropical varieties, R = J* and T, carry algebraic structures: for instance, 
IR is an abelian group with respect to the tropical multiplication and is a commutative idempotent 
semigroup with respect to tropical addition, whereas T is a semigroup with respect to both the 
operations. Thus, it is natural to ask about algebraic and geometric properties of tropical varieties, 
equipped with one of these structures. 

Group structure has addressed in [3, 10]. In particular, the tropical abelian varieties, i.e. 
tropical varieties which are abelian groups whose operations are regular tropical functions, say, 
tropical Jacobians, are just real tori (products of circles and lines). 

On the other hand, the tropical varieties (and more generally, tropical algebraic sets) enhanced 
with a structure of an idempotent semigroup, have not been touched yet. In this paper, we focus 
on the geometric and algebraic properties of such tropical varieties. After general consideration, 
resulting in the claim that connected topological idempotent semigroups with a nontrivial center 
are contractible (Theorem 2.3), we turn to an interesting particular case of subsemigroups in R™ 
equipped with the coordinate-wise tropical addition. Observing that the tropical power induces 
an endomorphism of (R,ffi), we conclude that tropical polynomials consisting of only univariate 
monomials (termed simple polynomials) define subsemigroups of (R™, ©). Yet, not every polyhedral 
complex which is a subsemigroup of (R™, ©) can be defined by only simple polynomials. However, 
we conjecture that such subsemigroups which are also tropical varieties (called additive tropical 
varieties) can be defined by simple polynomials, and we prove this conjecture for the cases of 
additive tropical hypersurfaces of arbitrary dimension (Theorem 5.1) and for additive tropical 
curves in the plane and in the three-space (Theorem 6.4). As a consequence, we show that, for any 
additive tropical variety, its skeletons support additive tropical subvarieties (Theorem 7.1), and 
thus, all their connected components are contractible. 
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2. Topology of idempotent semigroups 

A topological semigroup is a pair (U,ip), where U is a topological space, and ip : U x U — > U is 
continuous and associative, i.e., 

ip(u,ip(v,w)) = ip(tp(u,v),w), u,v,w G U . 

In the sequel, we consider only topological semigroups and therefore will omit the word "topolog- 
ical" and write semigroups, for short. Moreover, when the operation is clear from the context, we 
will write U for (U,ip). Also, we will often write uv instead of ip(u, v); no confusion will arise. 
The center of a semigroup (U,ip) is defined to be the set 

C(U, VO := {ueU : ip(u, v) = ip(v, u) for all v G U} . 

A semigroup (U, ip) is called idempotent if ip(u, u) = u for all u G U. 
We start with two simple observations. 

Lemma 2.1. Any connected component of an idempotent semigroup forms a subsemigroup. 

Proof. Let (U, ip) be an idempotent semigroup with Uq C U a connected component. Then, 
ip(Uo x Uq) is connected, and, since the diagonal remains in U a , it is contained in U a . □ 

Lemma 2.2. Any commutative idempotent semigroup U is a directed poset with respect to the 
relation 

v >- u -^==^> v = au for some a G U , (1) 
which in its turn is compatible with the semigroup operation in the following sense: 

v >~ u =^> vw >- uw for all w G U . 

Proof. Reflexivity and transitivity of relation (1) are immediate. Next, if u >~ v and v y u, then 
u = va, v = ub, and we obtain u = va = uab = uabb = ub = v. Hence, relation (1) defines a partial 
order. Since u -< uv and v ~< uv for any u,v E.U, we obtain a directed set. Finally, 

v >- u =^> v = au =^> vw = a(uw) vw >- uw . 

□ 

Our main observation is the following: 

Theorem 2.3. Let (U,ip) be an idempotent semigroup with a nonempty center, and let U be a 
connected topological space homotopy equivalent to a CW-complex. Then, U is contractible. 

Proof. By assumption, there exists uq G C(U,ip). We shall show that 7Tfe(/7, Uq) = for all k > 1. 
This will yield the contractibility by the classical Whitehead theorem. 

Represent elements of nk(U, u ) by maps 7 : I k — > U, where / = [0, 1], j(dl k ) — u , taken up 
to homotopy relative to dl k . The operation of irk(U, u n ) is then induced by the map composition 
of 71, 72 : I k — > U with 7i(<9/ fc ) = j2(dl k ) — u Q , defined as 



71 * 72 : I fe ^ ?7, 71 *7 2 (ii,...,i fe ) 



7i(2ti,t 2 ,...,tfc)> 0<ii<±, 
^(2ti-l,t 2 ,...,tfc), I < *i < 1 - 
For each map 7 : I k — >• U with j(dl k ) = uq, we have: 



7 = V>(7, 7) ~ ip( u o * 7, 7 * u ) = ip{u , 7) * ip(-f, u ) = ip(u , 7) * ip{u , 7) i 
where ~ stands for the homotopy relative to dl k , and u means the constant map. Furthermore, 

ip{u , 7) ~ ip(u , ->p{u , 7) * ip(u , 7)) = ip(u ,ip(uo, 7)) * ^{uq, ip(u 0l 7)) = tp{u , 7) * Tp{u , 7) ; 
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which altogether means that 7 ~ u , and we are done. □ 

Remark 2.4. The hypothesis on the non-emptiness of the center cannot be discarded from Theorem 
2.3, since, for example, in any topological space U one can define the structure of an idempotent 
semigroup by letting ip(u,v) = u for any u,v 6 (7. 

A natural question arising from the preceding discussion is: 

Question: Does any contractible topological space admit a structure of an idempotent semigroup 
with a nonempty center? 

This is indeed so in the following particular situation. 

Proposition 2.5. Any 1-dimensional contractible CW-complex admits a structure of a commuta- 
tive idempotent semigroup. 

Proof. Let U be a 1-dimensional contractible CW-complex and pick a point u G U. For any point 
u <EU there is a unique path j u C U joining u with uq that is homeomorphic either to / = [0, 1], 
or to a point, according as u ^ uo or u = uq. The intersection of two paths 7„ and j v , u,v G U, is 
a path 7™, for some w € U, and thus, we define 

uv = w as far as j u n j v — j w . 

It is easy to check that this operation is associative, commutative, and idempotent. □ 

Contractible tropical curves are called rational [8] . Accordingly, our results show that a tropical 
curve carries a structure of a commutative idempotent semigroup iff it is rational. This contrasts 
with the case of compact tropical curves having the structure of an abelian group: these are elliptic 
(or more precisely, are homeomorphic to a circle [10]). 

3. Basic tropical algebraic geometry 

For the reader's convenience we first recall some necessary definitions and facts in tropical 
geometry; these can be found in [1, 2, 3, 4, 5, 7, 11]. We also introduce some new notions to be 
used throughout the text. 

3.1. Tropical polynomials and tropical algebraic sets. A tropical polynomial is an expression 
of the form 

/ = 0A,©Ar 0-0A:», (2) 

where il C Z™ is a finite nonempty set of points to — (cu\, . . . ,w„) with nonnegative coordinates, 
4 U £ R for all w G f2; here and in the sequel, the power a m means a repeated m times, i.e., 
a m = a • • • a — ma. We write a polynomial as / = © weS2 A u A", where A" stands for 

m 

Xi 1 • • • © \n n , and denote the semiring of tropical polynomials by T[A]. Abusing notation, we 
will sometimes write /(A^ , . . . , \i m ) for / e T[A], indicating that / involves only the variables 
A^ , . . . , . 

Any tropical polynomial / G T[A]\{— 00} determines a piecewise linear convex function/ : R n — > R: 
/ = 0i u 0A u .— > f(u) = max((w, u) + A w ) , (3) 

where u stands for the n-tuple (u\, . . . , u n ) G R n , and (*, *} is the standard scalar product. Unlike 
the classical polynomials over an infinite field, here the map of T[A] to the space of functions is not 
injective. Some of the linear functions in the right-hand side of (3) can be omitted without changing 
the function; we call the corresponding monomials of / inessential, while the other monomials are 
called essential. 

Remark 3.1. We denote a tropical polynomial and the corresponding function by the same symbol, 
no confusion will arise. Whenever we write an expression with formal variables \, we assume a 
polynomial, otherwise we mean a function. The value of the function, corresponding to a polynomial 
f G T[A] at a point u G T™ is denoted by f(u) or /(A)| . 
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Given a tropical polynomial /, Zj(f) is defined to be the set of points u G T™ on which the 
value f(u) is either equal to — oo, or attained by at least two of the monomials on the left-hand 
side of (3). When / G T[A]\{— oo} is nonconstant, the set Zj(f) is a proper nonempty subset of 
T™, and is called an affine tropical hyper surface. Note that for the constant polynomial / = — oo 
we have Zj(— oo) = T™. 

Letting J = (fi, . . . , f s ) C T[A] be a finitely generated ideal, the set 

Zj(I) := p| Zj(f) C T™ 
fei 

is called an affine tropical (algebraic) set. Clearly, Zj(T) = Z J (f 1 ) n • • • fl Zj(f s ). Indeed, taking 
a polynomial / = gi fi © • • • © g n © /„ G I and a point u G Zj(fi) fl • • ■ fl Zj(f s ), we have 
f(u) = gi(u) + fi(u) for some i = l,...,n. Suppose /(it) ^ — oo. Then, the value of g%(u) is 
attained by a monomial A M of gi and the value of fi (it) is attained by some pair of monomials 
of f i} say A u i A" and A u n A" . Thus, the value of f{u) is attained by the two monomials 
A*' Q^Q A w '+" and A u „ 0B„0 A w "+" of /; that is u G Z T (/). 

It is more convenient (and traditional) to consider tropical algebraic sets in R n C T™ (a tropical 
torus, cf. [9]). So, for a tropical polynomial / G T[A]\{— oo}, we let 

Z(f) :=2 T (/)nR". 

This set can be viewed as the corner locus of the function /, i.e., the set of points u G IR™ on 
which / is not diffcrcntiable, or, equivalently, the set of points u G IR™ where the value f{u) 
is attained by at least two of the linear functions in the right-hand side of (3). For example, 
Z(f) is nonempty as long as / contains at least two monomials. Given a finitely generated ideal 
/ = (fi, . . . , f s ) G T[a;i, . . . , x n ], the set Z(I) := Zj(I) n IR™ is called a tropical (algebraic) set in 
IR™. 

3.2. Tropical varieties. A finite polyhedral complex (briefly, FPC) in IR™ is a pair (P,V), where 
P C IR™ and V is a finite set of distinct convex closed polyhedra in IR™, such that: 

• if a € V, then any proper face of a also belongs to V; 

• if 5, a G V, then 5 n o is either empty, or is a common face (not necessarily proper) of S 
and a. 

Let dim(P, V) = max{dim(cr) : a G P}. An FPC (P,P) is said to be pure- dimensional if any 
S G V is a face of some o G V with dim(er) = dim(P, V). An FPC (P,P) is called rational, if all 
the linear spaces 

Ra := {u — ii : u, u' G cr}, a G P , 

are defined over Q. 

It is not difficult to see that tropical sets are rational FPC and vice versa. 

An m-dimensional tropical variety in IR™, n > m, is a rational FPC (P,P) of pure dimension m 
equipped with the weight function w which is defined on the set of top-dimensional cells of (P,V), 
gives positive integral values, and satisfies the balancing condition at any cell r G V of dimension 
m — 1: 

^2w(o-)v T (a) = G Z"/Zt , (4) 

where the sum is taken over all m-dimensional a G V containing r as a face, Zr = IRr fl Z™, and 
v T (a) is a generator of the lattice Zct/Zt oriented to the cone centered at t and directed by a. 

In this paper we deal mainly with a weaker notion of tropical variety which we call a tropical 
set-variety: 

Definition 3.2. Let (P, P, w) be a tropical variety in IR™. We call the set P a tropical set-variety. 

Namely, when working with tropical set- variety, we get rid of the weight function and the FPC- 
structure. However, a tropical set-variety can be canonically represented as the union of convex 
polyhedra. Given an m-dimensional tropical set-variety P, we denote by Reg(P) the set of points 
of P where P is locally homcomorphic to IR™ 1 . 

Lemma 3.3. Let P be an m-dimensional tropical set-variety. Then, 
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• the closures of the connected components of Reg(P) are rational m- dimensional convex 
polyhedra; 

• if K\,K-2 are two connected components ofRcg(P), and dim(ifi n K 2 ) — m — I, then 
a = Ki fl if 2 is a common face of if 1 and if 2 . 

Proof. The case of m = 1 is evident, and we assume that to > 2. 

Suppose that the closure if of a connected component if of Reg(X) is not convex, that is there 
are closed convex polyhedra a, r, £ C dK, dim(cr) = dim(r) = m — 1, dim(£) = to — 2, ^ = u fl r, 
such that if is not convex in a neighborhood of a point a; £ Int(£). Without loss of generality, we 
may assume that P is a cone with vertex x (the weight function and the balancing condition will 
be naturally inherited by the cone from any structure of tropical variety on P). 

Take an (n — to + 2)-dimensional subspace V of IR™ defined over Q, passing through x and 
transverse to £. It supports a tropical variety with one cell of weight 1 whose intersection with P is 
a two-dimensional tropical set- variety (see [1, 4] for details) which possesses a connected component 
K C\V ol its regular part with a non-convex closure if fl V; more precisely, this component is 
the complement of the convex sector 5 spanned by the rays aflF and t n V in the two-plane 

n = x + rk n v. 

Let C IR™ be a hyperplane defined over Q (again a tropical set- variety) containing the plane II 
and transverse to each one-dimensional cell of PCiV which is not parallel to IT. Then PC\VC\{a+ W), 
for a small generic vector a e IR™, is a tropical set-curve, whose projection to IT (being a plane 
tropical set-curve, push- forward in terminology of [1, 4]) is contained in a neighborhood of the 
sector S, which contradicts the balancing condition. 

Now suppose that, for some two connected components Ki,K 2 of Rcg(P), u = K 1 fl if 2 is not 
a common face and has dimension to — 1. Two situations are possible: either a C dK 1 fl dK 2 , or 
anlnt(ifi) 7^ 0. They both can be viewed as limit case of the preceding consideration when either 
a, t lie in the same (m — l)-face of K\, or a = t. Then, the above argument literally leads either 
to a plane tropical set-curve different from a straight line and lying in a half-plane, or to a plane 
set-curve in a neighborhood of a ray. Both the cases contradict the balancing condition. □ 

Definition 3.4. For an m- dimensional tropical set-variety X (in R n ), denote by X^" 1 ^ 1 ^ the union 
of the (to — I) -dimensional faces of the closures of the connected components of Kcg(X). 

Question 3.5. Is X 1 ^" 1 ^ 1 ^ a tropical set variety? 

The answer is yes for tropical set-curves (evident), tropical set-hypersurfaces (commented in the 
next section), and for additive tropical set-varieties as we show in section 7. 

3.3. Tropical hypersurfaces. An important example of a tropical variety is a tropical hypersur- 
face, i.e. a tropical variety in IR™ of dimension n — 1. By [7, Proposition 2.4, Corollary 2.5], for 
any tropical hypersurface (P,V,w) in IR™, there exists a tropical polynomial /(Ai, . . . , A„) which 
satisfies P — Z(f) and possesses a number of properties listed below. 

If / is given by (2), then the Legendre dual to / function Uf is defined on the Newton polytope 
Af of / (the convex hull of the set fl in (2)), is convex and piece- wise linear. The graph of Vf can 
be viewed as the lower part of the convex hull of the set {(uj, — A^) e R™ +1 : to e A n Z™}, whre 
Au being the coefficients from formula (2)). The maximal linearity domains of Vf and their faces 
(which all are convex lattice polytopes) define an FPC-structure S(f) on Af. This structure is 
dual to the FPC-structure Sp on IR™, given by V and the closures of the connected components 
of IR"\P. Namely, there is a one-to-one correspondence between the cells of S(f) and Sp which 
inverts the incidence relation and is such that 

• the vertices of S(f) on dAf correspond to the closures of the unbounded components 
of R n \P, and the vertices of S(f) in Int(A/) correspond to the closures of the bounded 
components of R n \P, 

• the cells of dimension to > in S(f) correspond to cells of dimension n — m in V, and the 
corresponding cells are orthogonal, 

• the weight of an (n — l)-dimensional cell of V equals the lattice length of the dual segment 
ofS(/). 
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It follows immediately that the vertices of the subdivision S(f), or, equivalently, the components 
of R n \P, correspond bijectively to the essential monomials of /; in particular, the vertices of A 
always correspond to the essential monomials of /. Another immediate consequence is that the 
Newton polytopes of tropical polynomials g such that Z(g) = P and their FPC structure S(g) 
have the same combinatorial type so that the corresponding cells are parallel. 

In connection to Question 3.5, we recall the following well-known fact, supplying it with a simple 
proof. 

Lemma 3.6. The proper faces of the closures of the connected components of the complement in 
R n to a tropical set-hyper surf ace P define a FPC structure V on P , and, for any k = 0, . . . , n — 2, 
the set P( fe ) = Uctg-p dim(<7)<fc a * s a ^-dimensional topical set-variety. 

Proof. If k = 0, then p(°) is a finite set which is always a zero-dimensional tropical set-variety. 
So, fix < fc < n — 1 and Let P = Z(f) for some tropical polynomial /. Let Wk be the weight 
function Wk(a) = Volz(<7*), o 6 V, dim(a) = k, where a* is the dual polytope in the subdivision 
S(f) of the Newton polytope A of /, and Vo1z(ct*) is the lattice volume of a* (i.e. the ratio of the 
Euclidean fc-dimensional volume Voider*) and Vo1k(A (T ), A a being the minimal lattice simplex in 
Ra). 

We will show that PW with the FPC structure V {k) = {a e V : dim(er) < k} and the weight 
function Wk{a) is a fc-dimensional topical set-variety. Hence, we pick r € V, dim(r) = k — 1, and 
prove that 

53 Vo\ z {a*) ■ v T (a) = E Z n /Zt , 



aGV, dim(cr)=fe 
tC<t 



or, equivalently, 

where 
Notice that 



53 Volz(0-»^)=0, (5) 



<7£V, dim(cr)^/c 



v T (o-) = v^(a) + v\{a), v\(a) G Rt, v±(a) _L Rt . 
± Vol R (A CT ) 

where n T (a) is the unit vector in Ra orthogonal to Rt and directed inside a. Observing that 
Vo1r(A (J ) = Vol R (A (T »), we rewrite (5) as 

53 Vo\ R (a*)-n T (a)=0 . (6) 

TCrreV 
dim(a) — k 

Finally, observe that n T (cr) is the outer normal in Rt* to the facet a* of the polytope t* , and 
hence (6) turns into the polytopal Stokes formula. □ 

4. Simple Additive Tropical Sets 

Subsemigroups in (R n ,©) which are tropical algebraic sets are called additive tropical sets. 

Lemma 4.1. Let u±, . . . , u n 6 R, then (0" =1 Uif = 0™ =1 uf for all n, s E N. 

Proof. We apply the double induction on s and n. Fixing n = 2, the case s = 1 is evident. Then, 
the induction step from s — 1 to s (where s > 2) goes as follows: 

(u 1 (Bu 2 ) s = (mi ®u 2 ) (ui ffiii 2 ) s_1 

= («i e « 2 ) © © «2 _1 ) 

= u{ © u 3 " 1 © u 2 © mi ufr 1 © U S 2 . 

When mi = u 2 the required equality is clear: (ui © ui) s = m| = wf © uf. If Mi > u 2 , then 
wf > mJ _1 u 2 © Mi Mj 1 © an d hence (ui © u 2 ) s = uf = wf © The case of Ui < M2 is 
treated similarly. The proof is then completed by an induction on n. □ 
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A tropical polynomial / G T[A] is called simple if each of its monomials is univariate, or a 
constant. 

Corollary 4.2. Any tropical algebraic set Z{T) C R n , where the ideal I C T[A] is finitely generated 
by simple polynomials, is additive. 

Proof. It is sufficient to prove that, for any simple polynomial / G T[A], the set Z(f) C R™ is 
closed under the operation ©. 

Given it, v G Z(f), by Lemma 4.1, we have /(it © v) = f(u) © f(v) = max{/(u),/(i))}. 
Suppose that f{u © v) = f(u). Since u G Z(f), then f(u) = Mi (it) = M 2 (w), for some two 
distinct monomials Mi and M 2 of /. By our assumption and by Lemma 4.1, we have 

f(u®v) = f{u) = Mi(m) = M 2 (u) > max{Mi(t>),M 2 (v)} , 

and hence M^u © v) = Mj(u) © M;(v) = Mj(u) = /(it ®v),i = 1, 2; that is u © t> G □ 

An additive tropical set of the form Z(I) with an ideal / C T[A] finitely generated by simple 
polynomials, is called a simple additive tropical set. 

Not all additive tropical sets are simple; for example, the horizontal ray 

R = {(t,0) : ( > 0} C R 2 

is a tropical algebraic set defined by the ideal 

/ = (Ai A 2 © Ai © A 2 , Ai A 2 © Ai © (-1) A 2 ) C T[Ai, A 2 ] , 

and it is additive. On the other hand, R is not simple. Indeed, due to the duality, described in 
Section 3.3, the Newton polygon of a tropical polynomial / G T[Ai, A 2 ] such that Z(f) D R must 
have a (vertical) side with the outer normal (1, 0). For a simple polynomial / with two variables, 
which may contain only monomials of the form A , AiQ X\, or Bj A 2 , this is possible only when 
/ = /(^2), i.e., Ai is not involved in /. But then, Z(f) must contain the whole straight line 
through the ray R, and so does Z(I) for I generated by such simple polynomials. 
However, we propose the following converse to Corollary 4.2. 

Conjecture 4.3. Any additive tropical set-variety in R n is simple. 

Next we prove this conjecture for the three particular cases: tropical set-hypersurfaces, affinc 
subspaces of R™, and tropical set-curves in R 2 and R 3 . 

5. Additive tropical set-hypersurfaces and affine subspaces 

Theorem 5.1. A tropical set- hyper surf ace P C R™ is additive if and only if P = Z(f) for some 
simple tropical polynomial f G T[A]. 

Proof. It is sufficient to prove the "only if implication. 

Step 1. Let P = Z(f) be additive. Without loss of generality, since multiplication by a monomial 
and removal of inessential monomials does not affect Z{f) (see details in Section 3.3), we may 
assume that / is not divisible by any monomial and it contains only essential monomials. Then, 
all the monomials of / arc encoded by points lying on the boundary of the Newton polytope A 
of /. Indeed, otherwise we would have an essential monomial, corresponding to a vertex of the 
subdivision S(f) in Int(A), and thus it is dual to a bounded component of R n \Z(f). But, in view 
of Theorem 2.3, the latter is impossible, since Z{f) is contractible while the boundary of a bounded 
component of R n \P would give a nontrivial (n — l)-cyclc in Z(f). 

Step 2. Since P ^ 0, / has at least two monomials. Let A u A" and A T A T be two monomials 
of / such that oj ^ t, where w,t£Z", and the corresponding hypcrplane, cf. (3), 

(u, ui) + A u = (u, t) + A T (7) 

contains an (n— l)-dimensional cell D of P. We claim that the n-tuple uj— r has at most two nonzero 
coordinates, and the product of any pair of coordinates of uj — r is non-positive. Indeed, otherwise, 
one could write the equation describing (7) as diAi H h a n \ n = b with a i7 aj > for some i ^ j, 
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and then one could choose two sufficiently close points u' = (u[, . . . , u' n ), u" = (u'{, . . . , u'^) in the 
interior of D for which 

u\ > u'l, u' 3 < u", u' k = u'l, for all k ^ i,j . 

But then, u' u" £ D, since this sum does not satisfy (7). 
Step 3. Suppose that n = 2, and P = Z(f) for / G T[Ai, A 2 ]. 

Let / contain the monomials AiQ\\ and BjO\ 2 with i,j > 0. Assuming that / has a (essential) 
monomial A k i A^ A 2 with some k, I > 0, and taking into account the conclusions of Step 1, 
we obtain the three vertices (i,0), (0, j), and (k, I) of the subdivision S(f) lying on the boundary 
of the Newton polygon A. Along the conclusion of Step 2, the sides of A cannot be directed by 
vectors with positive coordinates, and hence the tropical curve U necessarily has either 

• a pair of rays, directed by vectors with negative coordinates (see Figure 1(a), (b)), or 

• a pair of rays, directed by vectors with positive coordinates (see Figure 1(c), (d)), or 

• a pair of non-parallel rays, directed by vectors with nonnegative coordinates (see Figure 
l(e),(f)). 

(The labels e\ and e 2 in Figure 1 denote the edges of S(f) adjacent to the point (k, £), the symbol 
A designates the side of the depicted fragment of the boundary on which the Newton polygon lies; 
we also note that in cases (a), (c), (e), and (f), the rays drawn in bold may merge to the same 
vertex, this does not affect our argument.) 

In all the situations described above, the tropical sums of points lying on such pairs of rays 
sweep a two-dimensional domain in R 2 , contradicting the one-dimensionality of P. 

Assume / does not contain a monomial Ai A^ with i > 0. Since / is not divisible by any 
monomial, / should also contain a constant term A G R. This yields that / has no mixed 
monomials A k i \\ A 2 , with k,£ > 0, since otherwise, the Newton polygon A would have a side 
with an outer normal whose coordinates are nonzero and having distinct signs - a contradiction to 
the conclusion of Step 2. Therefore, / is simple. 

Step 4- Suppose that n > 3, and P = Z(f) with / G T[A]. 

Write / as the sum of essential monomials: / = wG q M u , where C Z n is finite. Assume 
that / has an essential monomial M T , t G fi, depending on at least two variables, say Ai, A 2 . By 
definition, there are a, . . . , c„ G R for which 

M T (ci, . . . ,c„) > M u (a, . . . ,c„) for each uj G ^\{t} . (8) 

Since a small variation of ci, . . . , c n does not violate (8), we can take these numbers to be generic. 
For generality, the precise requirement is as follows: denoting by pr 12 : Z™ — > Z 2 the projection of 
Z™ to the two first coordinates of Z™, we rewrite the polynomial / as 

/(Ai,...,A„)= A^0A^0/ fclfc2 (A 3 ,...,A„) , 
(fci,fc 2 )epri 2 (n) 

where 

/fe lfe2 (A 3 ,...,A„) = A kl ... kn Q\ k 3 3 0...0A£", (fci,fc 2 ) G P r 12 (0) . (9) 

(fel,fe 2 ,fc3v,fen)ef2 

Our demand is that, for each polynomial (9), the values of the monomials at (03, . . . , c n ) be distinct. 
Geometrically, this means that (03, . . . , c n ) lies outside U(fcj k 2 )epr 12 {n) 

Z(f klk2 ) C R"- 2 , and that 

such a generic choice is always possible, since the latter set is a finite polyhedral complex of 
dimension n — 3 in R™~ 2 . 

Let II = {A 3 = c 3 , . . . , A„ = c„} C R™ be a plane in R™, and let g G T[Ai, A 2 ] be the polynomial 
obtained from / by substituting c 3 , . . . , c„ for A3, . . . , A n , respectively. We claim that P 2 := P n II 
is the tropical set-curve in LI given by g. Indeed, if (m, u 2 ) G Z(g), then 

ui 1 Qu k 2 2 / fclfc2 (c 3 ,...,c„) =u[ 1 Qu e 2 2 0/ M2 (c 3 ,...,c„) (10) 

for some (fci,fc 2 ) ^ (^i,^ 2 ) G pr 12 (f2), and thus, / has a pair of monomials reaching the value 
f(ui,u 2 , c 3 , . . . , c„), namely (ui,u 2 , c 3 , . . . , c n ) G Z(f). On the other hand, if (wi, w 2 ,c 3 , . . . ,c„) G 
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Z(f), then the value f(u\,U2, C3, . . . , c n ) is attained by a pair of monomials M^/ , M w » of /, which 
in addition must satisfy 

pr 12 (w') = (fei, fc 2 ) ^ pr 12 (w") - (h,l2) 

due to the choice of (C3, ... , c„). Hence, equality (10) is satisfied, which means that (m, U2) £ Z(g). 

The 2-planc II = {A 3 = C3, . . . , A„ = c„} is a subgroup of (IR™, ©) isomorphic to (IR 2 , ©), and 
therefore -P 2 is an additive tropical set-curve in IR 2 . 

To summarize, we have pr 12 (T) = (k,£) with k,£ > for monomial M T initially chosen to be 
essential. Then, the monomial Nkt — \\ A 2 fke(c3, ■ ■ ■ , c n ) of g is essential as well, since, due 
to (8), its value at (ci,c 2 ) is greater than that for all the other monomials of g. As shown in Step 
3, the sum g of the essential monomials of g must be a simple polynomial, possibly multiplied by 
a monomial. Since Nke is essential and depends both on Ai and A 2 , the polynomial g is divisible 
either by Ai or by A 2 . If g is divisible by Ai, then so is g. Indeed, otherwise, at least one of the 
monomials of g depends only on A 2 , and would correspond to a vertex of the Newton polygon. 
Thus, it must be essential (see Section 3.3). Finally, notice that if g is divisible by Ai, then so is 
/, contradicting the assumption of Step 1. 

The proof of Theorem 5.1 is completed. □ 

Another example of simple additive tropical sets is provided by additive affine subspaces of R n . 
Note that a hyperplanc in IR" is a tropical set-hypersurface, since it can be defined by a tropical 
binomial. Respectively, any rational affine subspace of IR™ is a tropical set-variety defined by a 
number of tropical binomials. 

Theorem 5.2. An affine subspace P C IR™, parallel to a linear subspace defined over Q, is additive 
if and only if P is simple. 

Proof. As before, given an additive affine subspace P C R", the task is to find simple tropical 
binomials that define P. In view of Theorem 5.1, we may assume that k = dim(P) < n— 2. Choose a 
base vi,...,Vk of the linear space parallel to P and, without loss of generality, assume that the first 
k x k minor of the coordinate matrix of v\ , . . . , Vk is nonsingular. Then P projects onto a hyperplane 
Pi in the coordinate (k + l)-plane IT = {Aj =0, k < j < n, j 7^ i}, i = k + 1, . . . , n. Using 
Theorem 5.1 again, we have Pi = Z(fi)CiUi, where ft is a simple binomial for each i = k+ 1, . . . , n, 
and hence P = DLfc+i Z U%) = z (fk+i,- •-,/«)• □ 

6. Additive tropical set-curves 

The treatment of additive tropical set-curves appears to be more involved and delicate than 
one may expect. Our exposition appeals to the natural idea of considering the projections of a 
given curve to the coordinate planes and taking the intersection of the cylinders built over all these 
projections. This intersection can be greater than the original curve, and the central problem is 
then to remove unnecessary pieces; this is what we are doing below. So, we proceed as follows: 
first, we clarify several geometric properties of additive tropical set-curves, later we construct some 
auxiliary additive tropical sets, and, finally, we prove that additive tropical set-curves are simple. 

6.1. Geometry of additive tropical set-curves. Let U C R" (n > 2) be an additive tropical 
set-curve. Without loss of generality, we may assume that U does not lie entirely in any hyperplane 
Xj = const, 1 < j < n. 

We denote the sets of the vertices and edges of U, respectively as U° and U 1 . Let us outline 
some useful geometric properties of additive tropical set-curves. 

(i) The directing vectors of the edges of U may not have a pair of coordinates having distinct 
signs, since otherwise, along the argument of Step 2 in the proof of Theorem 5.1, the sums of points 
on such an edge would fill a two-dimensional domain. 

We shall equip all the edges e of U with an orientation, taking their (integral primitive) directing 
vectors a(e) to have only nonnegative coordinates. Note that this orientation agrees with the order 
given by (1). In addition, this orientation defines a partial order in U 1 by letting eye' when e and 
e' have a common vertex u, e' coming to u, and e emanating from u. The poset U 1 has a unique 
maximal element, which is a ray directed to IR™ := {xi > 0, . . . ,x n > 0}. Indeed, otherwise, one 
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would have two rays directed to R> , and then, as was shown in Step 3 of the proof of Theorem 

5.1, the sums of points on such two edges would sweep a two-dimensional domain. 

(ii) Let u G t/° and C\ 1 — {e^U 1 : u e e}. As pointed above, in the notation of Section 3.2, 
we have 

o tt (e) G R> U R< for all e G where R< = {zi < 0, . . . , x n < 0} . 

Furthermore, due to (4), must contain at least one edge e with a u (e) G R> and at least one 
edge e' with a u (e') G R< . We also claim that contains precisely one edge e with a u (e) G R> - 
Indeed, otherwise, the sums of points on such two edges would sweep a two-dimensional domain. 
We denote this edge by e u . A similar reasoning shows that there is at most one edge e' with 
a u (e') G R% :={ Xl < 0, . . . , x n < 0}. 

(iii) Next, we notice that if a u {e u ) G {xi = 0}, then a u (e') G {x{ = 0} for all e' G U^. Indeed, 
if a u (e') has a nonzero i-th coordinate for some e' G U^, then, due to (4), there should be some 
o u (e"), e" G Ul_, with a positive i-th coordinate in contrary to a u (e") G R< for all e" G C^\{e u }. 

(iv) Let U+ denote the union of those edges e G U 1 whose directing vectors satisfy 

a(e) g R™ := {xi > 0, . . . , x n > 0} . 

We point out that U + ^ 0, since it contains the maximal edge-ray e G U 1 . Indeed, otherwise, by 
(iii) the whole tropical set-curve U would lie in a hyperplane Xi — const - contrary to the initial 
assumption. Furthermore, due to (ii), U+ must be connected and homeomorphic either to [0, oo) 
or to R. We call U + the spine of the additive tropical set-curve U. 

(v) Let C/+ = U + n U° := {ui, . . . , u m } be the set of vertices of U that lie on U+. Pick i G 
{1, . . . , m}, and associate the set J(e) C {1, . . . , n} consisting of indices for which the coordinates 
of a Ui (e) are negative, to each edge e G U^. such that a Ui (e) G R< . The additivity condition 
implies that 

• the map e >-> J(e), restricted to U^., is injective, 

• if ei,e2 G U^. emanate from Ui in non-positive directions, then either J(ei) n J(e2) = 0, 
or there is an edge e G U* f with a Uz (e) G R< such that J(e) = J(ei) n J(e2). 

(vi) Let [/, — {u G {/ : m -< Mi}. This is the part of the curve U that lies in the shifted orthant 
Ui + R™ . Since this orthant is a subsemigroup of R n , Ui is an additive tropical set. 

6.2. Auxiliary additive tropical sets. Introducing the cone 

So:=R< \K<o = {K-,«»)e^ : ui, . . . , u n = 0} , 

and denoting by T, u the shift of S to the cone with vertex at ii € R™, and by the results of Section 
6.1, we have 

UCU — U+U (J S u . 

The cone Xl u divides [R n into two components which we denote by 

Int(S u ) = u + R™ and Ext(S u ) = R"\(S U U Int(E u )) . 

The cone So (and, respectively, each cone E Mi , i — 1, . . . , m) splits naturally into the disjoint 
union of open cells, labeled by subsets J C {1, . . . , n}, and defined by 

Eo(^) = {(ui, • • • , u n ) G E : uj < as j G J, Mj = as j £ J} . 

Observing that 

EovT) = |J Eq(A-) , 
ifc./ 

we let 

J,([/) = {JC{l,..., n } : S u ,(J)nf/^} and E^ = (J E^(J) , 

JeMU) 
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for each i = l,...,m, and define 

Ur cd :=U + U |J YF U . 

Note that U C J7 rc( j C U and that, for n = 2, U = /7 rec j. 
Lemma 6.1. U and [/ rc d are simple additive tropical sets. 
Proof. We shall define U and U Ic d by simple tropical polynomials. 
(1) We first consider U, and organize our argument in a few steps. 

Step 1. Assume that U + is homeomorphic to R. We intend to determine a (finite) set $ 
consisting of simple tropical polynomials in n variables such that fl/e* ^(/) = ^ ■ In this step we 

show that f|/ e<t . ^(/) D 
Let 

f/° = {tti, . . . ,u m }, Ui = (uii,...,u in ), i = 1, ...,m , 

with Ujj < My for all 1 < i < k < m, j = 1, . . . , n. The set U+ contains m + 1 edges, in order 
eo -< ei = [tii,it2] -<•■•-< e m _i = [u m -i,u m ] ~< e m , where eo and e m are rays, whose primitive 
integral directing vectors are 

a(ej) = (a a , . . . , a in ) G R™ , i = 0, . . . ,m . 

In particular, iti+i !;s — Wj s = a is ^ for some in > for each 1 < i < m and s = 1, . . . , n. 
Let po, - ■ ■ ,p m and b(i, j), i = 0, . . . , m, j = 1, . . . , n, be positive integers such that 

(PI) pi is divisible by 2a,i • • • aj„, i = 0, . . . , m; 

(P2) 6(0, j) 3> n and 6(i,j) — 6(i — l,j) ^> n for all i = l,...,m, j = l,...,n, where 
-=Pi/(Hj- 

By definition 

aikb(i,k) = aub(i,£) for all k, I = 1, . . . ,n, i = 1, . . . ,ra — 1 . (11) 

Now we introduce the set $ C T[A] of n(n — l)/2 simple tropical polynomials fut, 1 < k < £ < n, 
given by 



(12) 

tbi=0 l<J<r 



whose coefficients A% are as specified below. The monomials of fu correspond to the following 
integral points: 

(i) m + 1 points P k i = fc)fffc, i = 0, . . . , m, on the fc-th axis; 

(ii) m + 1 points = &(«, £)e^, i = 0, . . . , m, on the £-th axis; 

(iii) 2m points P± = {b(i,j)+j)ej, i = 0, . . . , m - 1, and P^ = (b(i,j) -j)sj, i = 1, . . . , m, on 
the j-th axis for all 1 < j < n, j ^, fc, £ (here £j denotes the j-th unit orthant). 

The Newton polytope of fu naturally splits off the subpolytopes 

W u = conv{P M _i, P kl , Pt,i- U Pu,P^, Pfi, ]^k,£}, i = l,...,m . (13) 
Now we impose conditions on the coefficients of fkf. 

. 6(i,/c) x 



(14) 
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, m, 1 < k < I < n, 1 < j < n, j =/= k, 



for all 4 = 1 , . 

(14), since each of the coefficients A k k , A 
The verification goes as follows: (14) reads as 



i kt 



1. 



. We should check the consistency of system 
,TO — 1, enters two equations in this system. 



Af_ l k + u ik b{i - l.fc) = A™ he + u u b(i -!,£) = A% + u ik b(i,k) = A% + u u b(i,l) (15) 



as 1 < i < to; then, we have to show that 
A\i + u ik b{i, k) = A\l + u u b(i, t) 
as 1 < i < to, or, equivalently, that 

K+i,fe - u ik )b(i, k) = {u i+1 ^ 



A\i + u i+hk b(i, k) = Ag + u l+1 jb(i, t) 



uu)b(i 7 £) 7 1 < i < to 



which finally reduces to assumption (11). The solutions of (14) form a one-parametric family, we 
pick one of these solutions. 

Now consider the truncation of j k i to one variable (i.e., the sum of monomials containing the 
only a chosen variable). From (15) and property (P2) above, we derive 



A^ hk +a i+hk b(i + l,k) =A\l 



k b(i,k) 



=^ A^ hk + a ik b(i + 1, k) < A\i + a ik b(i, k) = A kl _ lk + a lk b{i 
which immediately generalizes to 



l,k) 



> 



b(s, k ) 



>(^0Ar } ) 



when \i — s\ > 2 . 



(16) 



Similarly, we have 



' C% xf iJ)+i 



> 
> 



p> k £ \b(s+l,j)-j 



c k / 3 \f s ' j)+j 



when i ^ s 



(17) 



Altogether, this means that all the monomials of the considered truncation are essential. 

The latter property and condition (14) imply that the subdivision S{f k t) of the Newton polytope 
A(f k i) contains the polytopes Tl ke , i — 1, . . . , m, defined by (13). Furthermore, each polytope 11^ 
is dual to the vertex Ui (in the sense of Section 3.3), and the polytope's edges lying on the coordinate 
axes are dual to the facets of the cone S Ui . 

Next, the edge [P k i,Pu] of the subdivision S(f k e) is dual to a convex (n — l)-dimcnsional 
polyhedron in Z(f k i) that contains either the point ui as i = 0, or the points and as 

1 < i < to, or the point u m as i — to. In the case of 1 < i < to, due to convexity, the 
referred polyhedron contains the whole edge of U+. In the case when i = or m, due to 
the orthogonality of [P k i , P^] to this polyhedron and to the edge (the latter orthogonality 
emerges from (11)), the hyperplane spanned by the polyhedron contains the edge ei. Moreover, 
the following comparison of monomials says that the polyhedron itself contains e^: due to (11) and 
(14), for u = Ui — ta(eo) G cq, t > 0, and any j ^ k,£, 1 < j < n, one has 



(c#0a; 



(c« g a; 

( 



= [A k AQ\T k) 



< 



and similarly, for u = u m + ta(e r . 



B mj QX J 



Oo1oA?°' fe) ) 
>0, 

)l <( 



- ta oj b(0,j) - ta jj 

i 

- ta ok b(0, k) - ta 0j j 
ta 0j j 



e e m , t > 

b(rn,j)-j 



M x b(m, k y 
A m k U A fc 



Thus, f| M Z(fkt) 3 U. 
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Step 2. Let us prove the inverse relation f] k e Z(fke) C U . More precisely, we have to show that 
outside the cones £ M , u £ U+, the ideal generated by the polynomials fke, 1 < k < £ < n } dehnes 
a subset of U + . 

First, we introduce extra notation referring to the splitting of each polynomial fke, 1 < k < £ < 
n, into the following (tropical) sum: 

fke = fie © fie © • • • © fie ^ > 

Jkl — A kl U A k W A kt U A l W ^Uj=£k.£ °fe£ U A j ' 

fif = Atf X b ^ k) © Atf A?""* © . #M S fe 7 A*» J >-' , 

Let u' = (u[, . . . , mJj) £ f] k e Z(fke) H Ext(S Um ). Without loss of generality, we may assume 
that it m = and fu{u m ) — 0, for all 1 < k < I < n. Then, in particular, 

_ yb{m,k) ^ \K m ' £ ) \b(m,j)-j 

and the point u is such that u[ > as j belongs to a nonempty subset J C {1, . . . , n}, and u'j < 
as j £ J. It follows immediately from (14), (16), and (17) that, for any fixed 1 < k < £ < n, the 
top degree monomials of fu in the variables Aj, i £ J, take positive values at u' . These values are 
greater than the values taken by the other monomials in A^, i £ J, at u' . Similarly, the monomials 
in Aj, j ^ J, take negative values at u' . This means that the geometry of Z(fki) in Ext(E Uj7i ) is 
determined by the top degree monomials of fae, i.e. by fffi ■ 
Next, we have 

max A^l , = A 4 6(m ' l) | , > xf m j) I ,, i £ J' , j £ J' , 

r=l ... n ' u r ' u i J ' u j 

for some set J' C J. Assuming that J' C {1, . . . , n}, we pick k £ J' and I £ {1, . . . , n}\ J', and 
obtain the following: 

A* (m ' fe) L fc =^ m '% >\^-% for all iGAW, 

A 6(m,fc) | yb(m,i) , for ^ , 6( m ,k) , > ^(m.ij-i | f or a lH ^ J ; 

this means that the value f^\u') is attained by a unique monomial, i.e., it' Z(fki). Hence, 
J' = {1, . . . , n}, which, due to (11), implies that u' = /j,a(e m ) with \i > 0; that is it' £ [/+. 

Let it' e f] k t Z(f kl ) n Ext(£ Um _J n Int(£ Um ), that is u' = (u[, . . .,u' n ) such that > u\ > 
u m -i,i, i £ J an d > u TO _ij > u'j, for j £ J, where J C {1, . . .,n} is some nonempty set. These 
relations, together with equalities (14) and inequalities (16), (17), yield that 

V) > max{/£V), ■ ■ • , /^" 2) K), /^K)} 1 < k < I < n ; 

nevertheless the value fi e n ' 1 \ u ') can be attained only by monomials which depend on Xj, j £ J. 
In view of u m = 0, fki{u m ) = 0, and equalities (14) for i = m, we then get 

f[ rn-l) = A 6 (m -l,fc) e A 6(m-1,/) ffi Q ^m-lj Q ^-LiJ-j ^m-ltf+ij 

Furthermore, due to equalities (14) for i = m — 1 and inequalities (16), (17), we have 

A 6(m-l,»)| > A 6(m-l,»)| ^ = / y -( Mm _ 1 ) f or a U i £ J, j i , 



Hence, 



\f n ^% < A ? ro " 1J) L m _ 1J - for ^1 i ^ ^ < ■ 

^ B ^- 1 ^|^=A i ^- 1 *| ul >A^- 1 ^L i as i£j',j?J> (18) 
for some nonempty set J' C J. Suppose that J' C {1, . . . , n}, and pick k £ J' , £ ^ J' . Then 

Eq. (18) =► A Km-l,fe)| >A &(m-l,<)| ^ (lg) 
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Eq. (18)&<<0 A* (,n - 1,fc) | u , >Aj (ro - 1,i) | u j>Aj (,n - 1 ' i)+i L ! , i^M, (20) 

Eq. (14) & * G J\{fc} =► At (m_1,fc) |„, - (BS" 1 '' © ^("i- 1 .*)-*)^ 

= «' fc 6(m - 1, k) - (B™- 1 ' + u'Mm i)) 
= (u' k - u m - lik )b(m - 1, k) - (u'i - u m - lti )(b(m - 1, i) - i) 

+ (u m -i,fci>(m - 1, fc) - (S™ -1,1 + u m _ M (6(m - 1, i) - i))) 
« - M m _i lfc )6(m - 1, fc) - « - u m _ M )(b(m - 1, i) - i) 

+ (^l {m ~ 1,k) \ Um 1 k - (Bkf hi Aj (m - 1,i) - < ) | ^ 

(w' fe - u TO _i ife )6(m - 1, fc) - (u- - w m _i ;i )(6(m - 1, i) - i) 
> (u' k - u m -i ik )b(m - 1, k) - (u'i - w m _i ; ;)6(m - 1, i) 

\ k \ u ' k ~ i \u'J 



(14) 



+ (a; 



b(m-l,k) I \b(m— l,i) I 

L„_i i. — » 



In view of fc £ J' and (18), the former expression in the last line is nonnegative. In its turn, the 
latter expression vanishes; this follows from (14) and (15) (cf. the verification of the consistency 
of system (14) performed in Step 1). Hence, 

X b k {m ~ 1,k) \ u , k > (b£~ m © Aj (m - 1,i) - <) ) | ; , i e J\{k} . (21) 
Finally, for i £ J and i ^ I, one has 



, 6(m-l,fe) I *£>(m — l,fc) I 

X k \ u > k > \ 



— ft,. ^ — ( r>m-l,i „ x b(m-l,i)-i)\ 

— JU\ u m-\) — I tS u \ J 



(22) 



Thus, the assumption J' C {1, . . . ,n} together with (19)-(22) has led to the fact that the value 
fki{ u ') is attained by the unique monomial Aj^ m_1 ' fc \ name ly it' g" Z(f k e) - a contradiction. Hence, 
J' = {1, . . . , n}, which, due to (11), implies u' — u m -i = Aa(e m _i), that is u' G e TO _i C J7+ C f . 
In the same manner we proceed further showing that if u' G f] k t Z(/^)nExt(S Ut ._ 1 )nInt(S Ur ), 

than tt' £ e r _i C !7, r < m, and then deducing the required relation f] k e Z(f k e) C U. 

Step 3. In the remaining situation, when U+ is homeomorphic to [0, oo), we modify the preceding 
construction in order to exclude any ray eo attached to the vertex u\ and directed to the negative 
infinity. Namely, in formula (12) for f k g, we replace all the terms having exponents 6(0, j), j = 
1, . . . , n, by a constant which satisfies condition (14) for i = 0. The equality f] k e Z(f k e) = U 
is then obtained in the same way as in Steps 1 and 2 for the case U+ ~ R. 

(2) To prove that J7 re( j is simple, we extend the ideal I — (f k g : 1 < fc < I < n), defining U, 
with the extra simple tropical polynomials constructed below. 

We assume that U + is homeomorphic to R. As in the preceding situation, in order cover the case 
of U + homeomorphic to [0, oo), the forthcoming construction should be slightly modified; however, 
we skip this case. 

Fix some i = 1, . . . , m, and choose a set K C {1, . . . , n} such that T, Ui (K) <f_ U? c & (or, cquiva- 
lently, T, U .(K) n U rc d — 0)- Then, we shall construct a simple polynomial Ji^k such that the set 
Z(fi,K) contains the following: 

• the spine U+, 

• all the cones E Ufc for 1 < fc < m, fc ^ i, 

• and all the orthants E U .(J) such that T, u . (J) C U TC d, but Z{f itK ) n T, Ui (K) = 0. 
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Taking an appropriate K C {1, . . . , n} and adding such simple polynomials for alH = 1, . . . , to, we 
obtain the required ideal. 

Further on, the required polynomial fi : x will be defined by an explicit formula. Aiming to 
obtain uniform expressions, we (formally) pick two extra vertices in U+: a point Uq £ eo\{«i} and 
a point u m+ \ £ e m \{u m }. Accordingly, we add two more elements 

b(m + l,j):=2b(m,j), b(-l,j):=b(0,j)/2, j = l,...,n, 

to the sequence b(k,j), < k < to, 1 < j < n, defined in (P2). 

To make clearer the construction and properties of fi t K, we start with an auxiliary polynomial 
which can be viewed as a simplified version of the polynomial f k e, as introduced in the preceding 
step, 



/ = 



E 



A k ,j A 



KM 



(23) 



-l<fc<m+l 
l<j<n 



3,1 = l,...,n . 



where, for all k = 0, . . . , m + 1, 

(A k _ hj& xf-^)l r (A k , l& X^) 

The argument of Step 1 implies immediately that: the conditions imposed on the coefficients 
Akj arc consistent; all the monomials of / are essential; and the subdivision S(f) of A(/) consists 
of the polytopes (cf. (13)) 

n fc =conv{Pj fc , P t , k -i, j,t= 1, •■-,«}, fc = 0,...,m + l, (24) 
which are dual to the vertices u , . ■ . , u m+ \ (here P k j — b(k,j)s k are the vertices of the polytopes 
(13)). In addition, one obtains that Z(f) D U. 

Next we modify formula (23). Pick an element jo £ {1, • • • , n}\K and define the desired poly- 
nomial fi t K to be 



fi,K 



E 



A k ,j A 



KM 



-l<fc<m+l 
l<j<n 



where b(k,j) = b(k,j) for all k = —1, . . . , m + 1, j = 1, . . . , n, except for the cases 

b(i,j) - b(i,j) + 1, j # K, b(i - = b(i - - 1, j £ KU {jo} 
while, for all k = 0, . . . , m + 1, k ^ i, the coefficients A k j satisfy the condition 

(A k ^QXf-^)l r (A k ,QX^) 
and the new condition 



J, 



,n , 



Ki,0Af^)| u =( A ,0Af)) 



j£Ku{j }, t£K 



(25) 



(26) 



Again, as in Step 1, from (11), we derive the consistence of conditions (25) and (26), as well as 
the inequalities 



(i ls 0A^) +1 ) | < [k. 



0A 



b(i,j) 



(yAi-1,1 O A 



b(i-l,i)-l 
I 



) L < (^-i,- © ^ (<_i,s) ) 



3 £K, S ?K , 
s£KU{j }, e?KU{j } 



These inequalities yield that all the monomials of fax & re essential, and that the subdivision 
S(fi,K) of the Newton polytope A(/j ; x) contains the n-dimensional polytopes 

n fc = conv{P jk , Pe,k-i, j,t= 1, •■•,«}, fc = 0,...,m + l, k ^ i, P jk = b(k, j)e 3 ■ , 

(Pj k = b(k,j)ej being the vertices of the polytopes (13)), and the polytope 

IT = conv{P,-,i_i, Pu, j £ K U {jo}, t £ K . 

Further on, the above polytopes n fe , k — 0, ...i — l,i + l,...,m + l, are dual to the vertices 
m , . . . , Ui-i, Mi+i, . . . , u m+ i of C/ + , and the polytope 11^ is dual to a face of Z(fi t x) which passes 
through Ui. 
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So, we immediately decide that Z{J^k) contains: the part of C7+, preceding the vertex Ui—i, 
the part of [/+, following the vertex tti+i, and all the cones E Ufe , fc = 0,...,m + l, k ^ i. Now, we 
observe that if contains at least two elements. Indeed, otherwise, if K = {ji}, then the vectors 
a u . (e), with e G E/^., oriented to R™ j would lie in the same hyperplane {A^ = u^}, and thus 
could not be balanced by a vector a Ui (e Ui ) G R" j which contradicts (4). So, if ji,j2 G X, then 
the (n — l)-face of Z(fi^), dual to the edge [Pj^i-i, Pj 2i i-\], contains the points and tij, 

and hence, also contains the edge e, of U+. Similarly, the (n — l)-face of Z(fi t x), dual to the edge 
[Pj 1 i, Pj 2 i], contains the points Ui and and hence, also contains the edge a+i of [/+. That is 

U+ C Z(/ iiJf ). 

Next we verify that S U .(J) C ?7 ro d implies S Ui (J) C Z(f iyK )- Indeed, if S Ui (J) C S^., then by 
construction J ~6 K. Hence, there exists s G K\J, and thus the value fi t K(ui) is attained (among 
others) by the two monomials Ai S \ b s ^' s ^ and Aj_i jS A^ 1 1,s \ Then, the (n — l)-dimensional 
orthant 

{A s = u JS , \ 3 < mj, 1 < j < n, j ^ s}, 
having the vertex Ui, is contained in Z(fi x), and in its turn contains S Ui (J). 

The last task is to check that T, Ui (K) n Z{fi^) = 0. To show this, we note that the polynomial 
f it K is constant along 

S Ui (X) = {Aj = ay, j g" A, A/ < I G if} 

and its value is attained only by the monomial Ay A^ i,: " ) ' ) . 

This completes the proof of Lemma 6.1. □ 

The construction of the ideals defining U and U Ie d depends on the choice of the parameters 
Po, . . . ,p m . Next we define these parameters so that Proposition 6.2 below holds true. 

Given two strictly increasing sequences £ = {£i, . . . , £ r } and r] = . . . , rj r } of real numbers, 
we say that rj is ^-convex if 

forall Jfe = 2,...,r-1. (27) 

Proposition 6.2. In the above notation, let ^ = {^[ k \ ■ ■ ■ , £m^} 7 k = l,...,s, be an arbi- 
trary strictly increasing sequences of real numbers. Then, there exist integers po, . . . ,p m , satisfying 
conditions (PI), (P2) from the first part of the proof of Lemma 6.1, such that, for each gener- 
ator f of the defining ideal of U ve d and for every k = 1, . . . , s, the (strictly increasing) sequence 
f{ui), /(«m) is f k) -convex. 

We leave the proof of this elementary statement to the reader, remarking only that one should 
choose the sequence p , . . . ,p m which grows sufficiently quickly. 

6.3. Remark on plane additive tropical set-curves. The above geometric treatment, as well 
as the algebraic one, becomes quite transparent in the case of additive tropical plane set-curves. 

Geometrically, one obtains an additive tropical set-curve U C R 2 from its spine U+ by attaching 
to each vertex Ui, 1 < i < m, one or two negatively directed horizontal and vertical rays. Further- 
more, if Mi is the minimal point of the spine U+ (i.e., U+ ~ [0,oo)), then we call u\ a terminal 
vertex of U. In particular, if U\ is terminal, then it is a common vertex of a horizontal and a 
vertical negatively directed rays of U. 

By Theorem 5.1, such a set-curve U can be defined by one simple tropical polynomial. Further- 
more, Lemma 6.1 provides a family of such polynomials with parameters p , . . . ,p m subjecting to 
conditions (PI), (P2). Keeping the property declared in Proposition 6.2, we claim that one can 
vary these parameters and gets the following additional property: 

Proposition 6.3. In the above notation, assume that the point u m G is a common vertex 
of a horizontal and a vertical negatively directed rays. Then, for any polynomial /(Ai,A 2 ) con- 
structed for U as in the proof of Lemma 6.1, keeping the values f(u\), . . . , f(u m ) and the set Z(f) 
unchanged, one can make 



Pm~>Pk and po<Pfe forall fc = 1, . . . ,m — 1 



(28) 
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Again, the proof is an easy exercise left to the reader. We only observe, that, if ui is not 
terminal then po = satisfies the requirements of the proposition. Also, in such a variation of 
po and p m , the convexity property required in Proposition 6.2 persists, since it depends only on 
/(ui),...,/(u m ). 

6.4. Simplicity of spacial additive tropical set-curves. 

Theorem 6.4. A tropical set-curve U C R n , where n = 2 or 3, is additive if and only if it is 
simple. 

Proof. In view of Corollary 4.2 and Theorem 5.1, it remains to prove that an additive tropical 
set-curve U C R 3 is simple. 

Pick a number i = 1, . . . , m and an element J G Ji{U), and consider the set U^j = U fl S Mi (J). 
We intend to construct a pair of simple polynomials, denoted F and F' , for which 

Z(F)nZ(F')DU and Z(F)nZ(f)nE Bj (J) = E/ i ,j . (29) 

Then, ranging over all i = 1, . . . , m and over all J G J'iiU), and adding all the newly acquired 
polynomials to the ideal of C/ re( j, we obtain the desired simple ideal defining U. 

The case of # J = 1 is easy. Indeed, Uij is just the ray parallel to one of the coordinate axes, 
say Ai-axis, emanating from Ui, and pointing to — oo. We project U to the (Ai, A2)-plane and 
obtain an additive tropical plane curve V, which is defined by a simple polynomial F(Ai, A 2 ). It 
is then clear that Z(F) n S Ui (J) = Uj. 

So, it remains to consider the case when #J = 2; thus, from now on we assume J — {1,2}. 
We identify R 2 with the plane {A3 = 0} C R 3 and introduce the natural projection tt : R 3 — ► R 2 . 
Our strategy is to construct the polynomials F and F 1 to be of the form /(Ai, A2) © g{M), where 
/(Ai, A2) is a simple polynomial defining a certain modification of the projection ir(U) in R 2 , and 
g(\3) provides a correction of the intersections of Z{f) with the quadrants S Ul (J), k = 1, . . . , m. 

We proceed further in several steps. 

Step 1. In general, 7r(£ Ui (J)) n 7r(J7) is greater than 7r(S Ui (J)) fl Tr(Uij). In this step, we shall 
decide which parts of U contribute to 7r(E Ui (J)) fl tt(U) beyond ir(Uj), and which parts do not. 

The set Vij = n(Ui.j) is an additive tropical plane set, which can be extended up to an additive 
tropical set-curve V^j by attaching a ray with vertex n(ui) directed to R^q. If Vi.j has a terminal 
vertex v = (vi,v 2 ) (which then must differ from u t , since E Mi (J) fl U ^ 0), we let 

Qi.j — {(^1,^2) S R 2 : max(x 3 — mj) < < m&x(xj — vj)} , 

j=l,2 ' j=l|2 

and otherwise we set 

Qi,j = {(xi,x 2 ) e R 2 : max(xj - Uij) < 0} . 

J=l,2 

Geometrically, in the latter case, Qi.j is just a shifted negative quadrant, while in the former 
case, Qij is the closed difference of two such quadrants, one lies inside the interior of the other. 
Moreover, V^j C Qi,j, and Qi t j is the minimal figure of the given shape, containing V^j. 
We claim that: 

• for each k > i and K C {1, 2, 3} such that K 7$ J, one has it(Ui.,k) H Qi t j = 0, 

• 7r(J7,) n Qi.j = Vi.j, where Ui — {u G U : u -< u,}. 

The first relation is easy: if I G J\if, then any point of Uk,K has the l-th coordinate Uki > uu, and 
hence its 7r-projection lies outside Qi.j. To prove the second relation, we note that for any point 
u = (ui, 1121^3) G for which ir(u) G Qi.j, one has U3 < Wi3, and there always exists a point 
v = (u[,u 2 ,Ui3) G Vi.j such that u[ < u\ and u' 2 < u 2 (the latter property is evident if V^j has 
no terminal vertex, and it follows from (vii) in Section 6.1 if V^j has a terminal vertex). Then, 

u ffi v — (ui,u 2l u l3 ) G Vi.j , 

which, in particular, yields n(u) = ir(u v). 

Thus, the only parts of U, whose ^-projections may contribute to n(U) n Qij beyond n(Ui.j), 
are Uk t j, with k > i. 
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Step 2. Assume that V^j has a terminal vertex «i as appears in Step 1. In this situation we 
shall construct just one required polynomial F — F'; we start by constructing the part /(Ai, A2) 
of F. 

Pick a point w m +i = (u m +i,i; «m+i.2, Wm+1.3) on the ray e m C U, and attach to it the three 
rays parallel to the coordinate axes and pointing to —00. The newly obtained set U is again a 
tropical additive curve. Now, let 

w itJ = uu\Jv^(j)\\Jx Uh {j) . 

k>i k>i 

Geometrically, Wij is obtained from U as follows: for each vertex Uk, with k > i, we delete the 
part of U attached to Uk and contained in the quadrant Qk,j and, instead, we add two negatively 
directed rays emanating from u k and parallel to the Ai-axis and to the A2-axis, respectively. It is 
easy to see that Wij is an additive tropical curve. Hence, n(Wi t j) C R 2 is an additive tropical 
plane curve. The results of Step 1 imply that 

<w hJ ) n Qi,j = U hJ . (30) 

Note that the points it(vi) and n(ui), . . . , 7r(ti m ), 7r(M m+ i) belong to the spine of n(Wi : j). Let 
them be ordered (cf. (1)) as follows 

7r(ui) -<■■■-< tt(m s ) ~< n(vi) -< n(u i+1 ) -<■■■-< ir(u m+1 ) , 

where < s < i and s is the maximal possible index satisfying this ordering with 7t(m s ) ^ tt(vi). 
Due to Propositions 6.2 and 6.3, we may assume that it(Wi t j) is defined by a simple polynomial 
/(Ai, A 2 ) satisfying the following condition: 
the sequence 

< • • • < f(u s ) < f( Vl ) < /(u i+ i) < • • • < f(u m+1 ) 
is convex with respect to the sequence U13 < • • • < u s3 < u i3 < ■ ■ ■ < u m3 < u m +i,3, and relation 
(28) holds true as well. 

Step 3. Now, we define the polynomial 

m+l 

F(A!,A 2 ,A 3 ) =/(Ai,A 2 )e<7(A 3 ), with 3 (A 3 ) = ®40A?, 

fc=0 

whose parameters Ak and Cfc, fc = 0, . . . , m + 1, satisfy the following conditions: 
(a) c m+ i = c m + 1; 



(31) 



(b) for i < k < m, 

/(tife+l) - /(tife) 
Wfe+1,3 - "fe3 

(c) for the i-th monomial, 
/(«»+! ) - /(«i) 



= (A fc+1 ©A? +1 ) =/K+i) 



Ci = 



«i+l,3 - W i3 



(^©A?) =(A !+ i0AD =/(«i+i), 
(^OA?) =/(t>i); 



(d) Cj_i = Cj - 1, and (A;_i A^ 1 ) A3=Mi3 _ e = A3*) A3=tti3 _ £ , where e > is small (we 
specify this later); 

(e) for s < k < i — 1, 



Cfe = Cfc+i - 1, (AfcOAjj*) 



•"fc+i 



(4+10AD 



(f) (A sQ \r) =(A s+lQ \^) 

(g) for < k < s, 



(A k Q\ c 3 *) 



(4+iQAr; 



Uk + l 



/("fc+i) 
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(h) C = Cl - 1. 

We observe that these relations uniquely determine the values of the arguments Ak and Ck, k = 
0, . . . , m + 1, out of the values /(«i), . . . , f(u m+ i), f{v\). Multiplying the parameters p , . . . ,p m 
in the construction of the polynomial / by a suitable natural number, we multiply the values of / 
by that number, and thus we can achieve the integrality of the exponents Ck in the above definition. 

Due to the assumed convexity property of the values of /, each monomials of g is essential (here 
we specify the value of e, taking into account that for e = all the monomials of g appear to be 
essential). 

Let us verify that Z(F) D U. Observing that 

Z(F) = {/ = g) U (Z(f) n {/ > g}) U (Z(g) n {/ < g}) , 

we note that, for any point u G {/ = g}, the set {/ > g} contains the negative ray with vertex 
it, parallel to the A3-axis, and that the set {/ < <?} contains the negative quadrant with vertex u, 
parallel to the (Ai, A 2 )-plane. Notice also that Wij C Z(f). Then: 

(1) For any k > i, due to relations (b), (c), and the construction in the proof of Lemma 
6.1, the value F(uk) is attained by the pair of monomialsA/j-i A^ -1 and Ak Ag fc of 
g{\z); the same value F(iik) is also attained by some four monomials of /(Ai, A 2 ), since by 
construction the plane tropical curve ir(Wi i j) has four edges incident to its vertex n(uk), 
two of them with positive slopes, and the two others being negatively directed vertical and 
horizontal rays. It is then easy to derive that Z(F) D S Mfc . 

(2) Since f(u m +i) = g(u m +i) and p m +i 3> max; f(ui) (cf. Proposition 6.3 and relation (a) 
above), and the polynomial g is linear in the half-space {A3 > am+1.3}, we decide that 
f( u ) > 9i u ) along the ray e Um+1 , and hence e u m+1 C Z(F). Similarly, /(ixi) = g(ui) 
and po <C min; f(ui) (cf. Proposition 6.3 and relation (h) above), and hence the ray of U, 
emanating from Ui and proceeding to R™ is contained in Z(F). 

(3) By construction, for k > i, the values f(v,k) and f(tik+i) are attained by the same mono- 
mial, and the same also holds for g. Hence, due to the linearity of / and g along the 
segment [v,k, «fc+i], this segment is contained in Z(F). In the same way, when 1 < k < s 
we have itfc+i] C Z(F). 

(4) Since g(u i+1 ) = f(u i+ i) and g(iii) — f(vi) < /(ui), we derive that the segment [ui,u i+ i] 
lies in the domain {/ > g}, and hereby is contained in Z(F). 

(5) We have g(u s ) = f(u s ) and g(uk) < g(ui) — f(v\) < f{uk) for all s < k < i, since 
v\ -< n(uk) on n(Wi,j). Hence, the segments [tt/,M; + i], s < I < i, lie in the domain 
{/ > 9}, and thus are contained in Z(F). 

(6) If U fl T, Uk (K) ^ for some k = and K = {1,3}, then ^(W^j) contains the 
negatively directed ray starting at ir{uk) and parallel to the Ai-axis. Hence, the value 
f(uk) is attained by at least two monomials involving A2, which keep their value along 
the negatively directed ray starting at and parallel to the Ai-axis. As we have seen 
earlier f(uk) > g(uk), and thus the latter ray lies entirely in the domain {/ > g}. Hence, 
T, Uk (K) C Z(F). The case of K = {2,3} is treated in the same way. 

(7) For each k — 1, . . . ,i — 1, the value of g along E Ufc (J) is attained by two monomials of g, 
and thus, 

^ZiJ)nz(F) = (zZJJ j n{ 9 > /}) u (z^JJ) n {/ > 9} n z(fj) 
d z Uk (j)nu . 

(8) Finally, the value of g along S Mi (J) is attained exactly by one monomial of g, and hence 

£^(J) n Z(F) = (zZJJj\{ g > /}) n {/ > g} n Z(f) . 

Recall that U contains two negatively directed rays, starting at Vi and parallel to the Ai-axis 
and to the A2-axis, respectively, as addressed in Section 6.3. Now, since the value g(ui) = f(v\) is 
attained by four monomials of /, two in Ai and two in A2 , we conclude that 

n(Kjj)\{g > /}) = Q hJ 
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(see the definition at the beginning of Step 2). 

Summarizing these conclusions, we have shown that Z(F) D U for all suitable generators / of 
the simple ideal of n(Wi t j), and thus, due to (30), that 

f|z(F)ns^(j) = u itJ . 
f 

Step 4- In the case when Vi.j has no terminal vertex we shall suitably modify the preceding 
construction of the polynomials /(Ai, A2) and g(Xs), constituting F, and at the end we shall append 
an additional simple polynomial F' meeting requirements (29). 

Consider the additive tropical plane curve tt(U) C R 2 and denote the minimal vertex of (tt(U)) + 
by w — (w\,W2)- Note that w -< n(u k ) for all k = 1, . . . , m + 1, and that 

ir(U) n {Ai < wi, A 2 < w 2 } = V l .,j n {Ai < w x , A 2 < w 2 } (32) 

(this is just an open ray) . 

Again, using Propositions 6.2 and 6.3, we can choose a simple polynomial /(Ai,A2) defining 
n(Wi.j) and satisfying the following conditions: 
the sequence 

f( w ) < f( u i+i) < ■ ■ < /(«m+l) 
is convex with respect to the sequence < ai+1,3 < • • • < u m3 < u m+ \^, and relation (28) 
holds true as well. Then, we define the polynomial F as in formula (31), where the arguments A k 
and Cfe, < k < m + 1, are determined by conditions (a) and (b) in Step 3 and by the following 
requirements: 

(c') for i-th monomial, 

„._/(«*!)- /(fx) {AiQXti) =(j4i+10Ar) =f(u i+1 ), 



Ui+l 



Wt+l 



Ui+1,3 - U i3 

(A i& Xf) =f(w); 

Ui 

(d') for < k < i, 

c k = c k+1 - 1 , (A k O\ c 3 k ) = (A k+1 A3 fc+1 ) 

Uk+l Uk+1 

Conditions (a), (b), (c'), and (d') determine uniquely the values of the arguments A k and c k , 
< k < m + 1, out of the values f(w),f(u\), . . . , f(u m+ i). 

Using the argument of Step 3, where w plays the role of v\, we show that Z{F) D U. However, 
in the quadrant T, Ui (J) we obtain 

z(F) n y^Jj) = {^JJ) n { g > /}) u (s^(7) n z(f)) , 



since the value g(ui) = f(w) is attained by two monomials of g. Here, {g > /} cuts off ~E Ui (J) the 
quadrant Q = {Ai < W\, A 2 < w 2 , A 3 = u i3 } 7 and Z(f) cuts off T, Ui (J)\Q the set (T, Ui (J)\Q) n 
Hence, 

s^(j) n fl z(F) n z(F') - t7<, j 
/ 

as required, where F'(\\, A 2 ) is a simple polynomial defining the tropical set-curve tt(U). 

The proof of Theorem 6.4 is completed. □ 

7. Additive tropical subvarieties of additive tropical varieties 

Theorem 7.1. Let P C R™ 6e on m- dimensional additive tropical set-variety. Then 

• t/ie /aces 0/ £/ie closures of the connected components of Reg(P) define an FPC structure 
V on P; 

• for any k = 0, . . . , m — 1, the k-skeleton P^ = {J ae -p di m (<r)<fc a an ^ eac ^ °f ^ s connected 
components is an additive tropical set-variety. 
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Proof. Let Ki, . . . , Kn be all the connected components of Reg(P). We extend the result of Lemma 
3.3 by showing that 

Ki n Kj C dKi n dKj, for every 1 < i < j < N . 
Arguing on the contrary, in view of lemma 3.3, we assume that 

t = Int(7fi) H |J Kj ^ 0, dim(r) =k<m-l, 

for some i ^ j. Let x e t be a generic point. Then, there is an (n — fc)-planc 

n = {x n = --- = x lk =0}cR n 

which is transverse to Rt. This (n — fc)-plane is an additive tropical set-variety, and so is P' = 
PC\{x + U). 

Let K[ be the germ of Int(-fQ) PI II at x, which is the germ of an affine space of dimension 
m — k > 2, and let K" be the germ of II n Uj^i Kj a t x sucn that dim(K ") — m — k > 2. 
Furthermore, we may assume that K[ is the whole affine (m — fc)-space, and K" is a cone with 
vertex x. 

Given a neighborhood of a;, P' is the union of the germ K[ at x and of the germ K" at x such 
that K[ n K'l = x. Clearly there is u e K -\{x} such that x®u^x. Then x g u © (K[ U ^-'), 
and, due to m © u = u e iC^, we conclude that u © {K[ U if") C By the same token, we 

see that x © K" = x, or, equivalently, that K" C x + R< , which in turn contradicts the fact that 
K'l is a tropical set-variety. (Clearly, K[ does not affect the balancing condition for cells of K".) 

Now we show that pi" 1 - 1 ) ( se e Definition 3.4) is an additive tropical set- variety. Pick a set 
I C {1,2,..., n}, \I\ = m + 1, and introduce the projection 

7Tj : R™ — > R J = {x t =0, i £ 1} . 

If, for some j — 1,...,N, dim (77/ (K j)) = m, then nj(P) is an m-dimensional tropical set- 
hypersurface in R 1 (i.e., push- forward, as defined in [1]) which is additive, since 717 is a semigroup 
homomorphism. Furthermore, Qi = ttJ 1 (ttj(P)) is an additive tropical set-hypersurface in R n 
(i.e., pull-back, as defined in [1]) which can be viewed as the union of the (n — l)-dimcnsional 
polyhedra Ki + Vi, where dim (iri(Ki)) = m and Vi = {xj = 0, j G I}. 

Observe that the two (n — l)-dimensional polyhedra Ki + Vi and Kj + Vj cannot intersect so 
that 

dim ( lnt(Ki + Vi) n Int(^ +Vi))=n-2. 

Indeed, otherwise the (n — 2)-cell (Ki + Vi) fl (Kj +Vi) of Qi would be dual to a parallelogram 
in the subdivision S(f) of the Newton polytope of a simple tropical polynomial / with Z(f) = Qi 
(see Theorem 5.1), and thus we reach a contradiction, since no four distinct points on coordinate 
axes may span a parallelogram. 

Consider now the intersection Rj tt = P fl (at + Qi), for a generic vector a <E R n and a small 
positive parameter t. This intersection is transversal and makes Ri t an additive tropical set-variety 
of dimension m— 1. The top dimensional cells of Rij appear as the intersections Kif](at+Kj+Vi), 
i 7^ j, where Ki and Kj + Vj are transverse and intersect on their interiors. As t — > 0, such 
an intersection either contracts or converges to an (m — l)-dimcnsional polyhedron in P. Two 
situations may occur: 

• If K i fl Kj is a common (m — l)-dimensional face a, then Ki n (at + Kj + Vi) converges 
to g as t — )■ 0. 

• If dim(ifi n Kj) < m — 1, but dim(Ki D (at + Kj + Vj-)) = m — 1, we necessarily obtain 
that Ki + Vi and Kj + Vi intersect transversally along their interior, which is not possible 
as observed in the preceding paragraph. 

Thus, we get that the limit Ri of Ri^ as t — > is an additive tropical set-variety which is the 
union of some (m — l)-faces of Ki, i = 1, . . . , N. Noticing that R = \Jj Ri = p( m ^ 1 ) ; where I runs 
over all (m + l)-subsets of {1, . . . , n}, we prove that P^" 1 ) is an additive tropical set-variety. 

The rest of the proof goes by induction on descending dimension. □ 
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Corollary 7.2. Given an additive tropical set-variety, the connected components of its skeletons 
are contractible. 

We finish with describing additive tropical set-varieties having a disconnected skeleton of a 
positive dimension: 

Lemma 7.3. If a connected additive to- dimensional tropical set-variety P in R n has a disconnected 
skeleton P^ d \ < d < m, then there are additive transversal linear subspaces U,V C R™ of 
dimension d and n — d respectively, such that P = U + Q, with Q = P f] V being an additive 
(to — d) -dimensional tropical set-variety. 

Proof. We use the following fact which we leave to the reader as an elementary exercise: if the 
union of the rf-dimcnsional faces of an m-dimcnsional convex polyhedron a in R™ [n > m > d) is 
not connected, then there are transversal linear subspaces U',V C R™ of dimension d and n — d 
respectively, such that a = U' + r, r = a n V being an (to — (f)-dimensional convex polyhedron. 

We can assume that p( d+1 ) is connected. Let a be a (d+ l)-cell of p( d+1 ) joining two connected 
components of X^ d \ As noticed above, a = U + r with r a segment. Then da is the union of 
two affine spaces a + U, b + U, a,b G R™. By Theorem 7.1, P^ is a tropical set-variety, and 
hence, due to the balancing condition, a + U, b + U must be separate connected components of 
p( d \ This immediately implies that P^ is the union of several afhne spaces a + U. Since each of 
them is additive (Theorem 7.1), U is additive. Again the above observation on polyhedra with a 
disconnected <i-skeleton shows that each cell a of P of dimension > d is represented as U + r, and 
hence P = U + Q, where Q we can obtain as intersection of P with a transversal to U additive 
(n — d)-dimensional linear subspace VcR". □ 
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